var readline = require('readline-sync')
readline.setDefaultOptions({ prompt: '' })
var readline = readline.prompt
let str = readline();  // 读出字符串
let words = readline().split(',') // 读出单词序列
let len = str.length // 字符串长度
let num = words.length // 单词个数
let dp = new Array(len + 1).fill(false); // 动态规划
dp[0] = true; // 初始是ture 表示0个字符是可以拼成的
for (let j = 0; j < len + 1; j++) { // 从第一个遍历到最后
  for (let i = 0; i < num; i++) { // 遍历单词
    if (j >= words[i].length) { // 如果这个大于单词的长度
      if (dp[j - words[i].length] && words.includes(str.slice(j - words[i].length, j))) { // 如果前面的是true 并且这个后面的范围也在单词里面 那么这个就是true
        dp[j] = true
      }
    }
  }
}
console.log(dp[len]) // 最后看最后一个是不是true



